class Solution {
public:
    long long countSubarrays(vector<int>& nums, int k) {
        long long ret=0;
        int cnt=0;
        int maxn=0;
        for(int i=0;i<nums.size();i++)
        {
            maxn=max(nums[i],maxn);
        }
        int l=0,r=0;
        while(r<nums.size())
        {
            if(nums[r]==maxn)
                cnt++;
            while(cnt==k)
            {
                if(nums[l]==maxn)
                {
                    cnt--;
                }
                l++;
            }
            ret+=l;
            r++;
        }
        return ret;
    }

};
